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A method and apparatus using the discrete cosine transform (DCT) to resize the image (108). To reduce an image, the method and 
apparatus exploits the convolution-multiplication property of the DCT to implement the anti-aliasing filter in the DCT domain, then the 
filter coefficients are operated on to produce DCT coefficients of the reduced-size image. To increase an image, the DCT coefficients of the 
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Method And Apparatus For Resizing Images Using 
The Discrete Cosine Transform 

s M «n^ S / PPliCati0n daimS b6nefit ° f U S - ^visional Application 
5 No. 60/ 005,106 filed October 12, 1995. 

narti ^ ^ 10 °* ^ -re 

particularly, to a method and apparatus for resizing images. 

BACKGROT TNT> 

. the JUT *t HtPl0Si0n " qUanti,y ° f an " 1,568 for ■"•■« 1- »me 
» *e need foment tools to manipulate ^ ^ 

tooWal and extremely important type of ^ a ^ f JZ? 
»W rea^gtechninue «- can Perform image res*ng efficiently or thai 

To neato, a digital image, ^ proce3amg 

flUnng. To «duce „ image „ rfJh ^ s . ze 

each dunen^on), a typicd ^ first 

^paes niter, then downsamples by ^ ta ^ ^ 

the lowpass altering «, down8ainpIing J 

accomplished in the pixel domain. 

To enlace an image to four time, its original size, the typical 
Uchmo.e upsamp.es by ^ ^ ^ - 

^t-unapng lowpass ater for interpolation. Again, both the upsampling (or 
mterpolabon) and the filtering are performed in the P i«l domain. 

forwardY^ meU,0d *" " M ° f *»■• is * »PP'y a 

forward terete cosine transform (DCT, to an image, foUowed by apply" fl 

forward DCT. Such a system for reducing an image 13 disclosed in US 
patent 5,262,854, issued November 16 1993 a „H . , ° 

ref.™,~ ir ' d Incor POrated herein by 

referee However, unage resizing using multiple domain image processing 
.3 generally complicated, costly, and not very rapid. 

."» *'»*' transform (DCT) has become an important 

for image compression and constitutes the basis for many 
compressmn standards, e.g„ the Joint Picture Experts Group <JP EG ) imagl 
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compression standard and the Moving Picture Experts Group (MPEG) video 
compression standard. Efficient techniques for computing a DCT have 
been and continue to be developed. It is also possible to use the DCT to 
implement digital filters as disclosed in S. A. Martucci, "Digital Filtering Of 
Images Using The Discrete Sine Or Cosine Transform," SPIE Vol. 2308 
Visual Co™™«Tiicfltion8 and Image Pro cessing '94. (Chicago, IL), pp. 1322- 
1333, Sept. 1994 (Martucci I) and S. A. Martucci, "Symmetric Convolution 
And The Discrete Sine And Cosine Transforms," TREE Transactions on 
Rif mAl Processing, vol. 42, pp. 1038-1051, May 1994 (Martucci II). 

The DCT can be used to apply these filters on the image as a whole, 
on blocks that overlap before or after the transform then combined 
appropriately to give the same result as a linear convolution over the whole 
image, or on non-overlapping blocks that are processed independently of one 
another. Because the DCT implements a symmetric convolution, which 
implies smooth symmetric extensions at the image block boundaries, there 
are little to no visible artifacts resulting from this non-overlapping block 
processing. The advantages of using such blocks include the significant 
reduction in the complexity of the filtering operation and the ability to apply 
the filters on the same DCT coefficients computed for coding. 

Heretofore, the DCT transform has been utilized solely for its filtering 
role and has not been used in the decimation/interpolation process. 
Therefore, there is a need in the art to combine, within an image resizing 
process, both a filtering function and a decimation/interpolation function 

within the DCT domain. 

STTMMARY OF THE INVENTION 
The invention is a method of resizing an input image comprising the 
steps of (a) performing a discrete cosine transform (DCT) on the input 
image to produce a plurality of DCT coefficients; (b) manipulating said 
plurality of DCT coefficients to effect filtering of the input image; and (c) 
performing an inverse discrete cosine transform (IDCT) on the manipulated 
DCT coefficients to produce a resized image of the input image. 

The invention is also an apparatus for resizing an input image 
comprising a first transforming means for performing a discrete cosine 
transform (DCT) < a the input image to .roduce a plurality of DCT 
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coefficients; a manipulating means, coupled to said first transforming 
means, for manipulating said plurality of DCT coefficients to effect 
sampling of the input image; and a second transforming means, coupled to 
said manipulating means, for performing an inverse discrete cosine 
5 transform (IDCT) on the manipulated DCT coefficients to produce a resized 
image of the input image. 

BRIEF DESCRIPTION OF THE DRAWING 
The teachings of the invention can be readily understood by 
considering the following detailed description in conjunction with the 
1 0 accompanying drawings, in which: 

FIG. 1 depicts a general purpose computer system for executing the 
method of the present invention; 

FIG. 2 depicts a pixel resampling pattern resulting from application 
of the invention; 

15 FIG. 3 depicts a flow chart of the routine used for performing image 

reduction; and 

FIG. 4 depicts a flow chart of the routine used for performing image 
expansion. 

To facilitate understanding, identical reference numerals have been 
20 vised, where possible, to designate identical elements that are common to 
the figures. 

DETAILED DESCRIPTION 
FIG. 1 depicts a block diagram of an image processing system 100 
that utilizes the present invention. The image processing system 100 
25 contains an image generation device 102, a computer system 108, and an 
output display device 116. Although, throughout the following disclosure, 
the term "image" is used to describe the data being operated upon by the 
invention, it should be understood that the term image is to be given broad 
meaning as any two-dimensional data set. As such, the inventive method is 
30 capable of resizing any two-dimensional data set. 

The image generation device 102 can be a computer graphics 
system, image scanner, frame grabber, and the like. For the following 
discussion, this device is assumed to be an image scanner which generates 
a bitmap image (input image) containing a plurality of pixel values that are 
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arranged in a pattern such as in uniform rows. Cumulatively, the rows of 
pixel values form the input image to an image resizing method. The image 
resizing method resizes an image either by expanding the image size or by 
reducing the image size. The resultant image is displayed upon the output 
5 image display device 116, e.g., a computer screen or image printer. 

The image res izin g method can be implemented by executing a 
software routine upon a personal computer, computer workstation, or other 
computer system, generally shown as reference 108. As such, as an 
alternative to the scanner for input image generation, the input image can 
10 be created using graphics software executing on the computer system 108. 
Consequently, the input image would be a computer file of data defining the 
input image. 

The input image, whether created by the device 102 or graphics 
software, is temporarily stored in input image storage 104. The input image 

15 storage 104 can be a hard disk drive or integrated circuit random access 
memory. This storage is accessed by central processing unit (CPU) 106 
and the CPU performs image resizing upon the recalled image. 

The CPU 106 is a conventional microprocessor supported by 
standard hardware such as random access memory (RAM) 107, read only 

20 memory (ROM) 110, and general support circuitry 112, e.g., a power supply, 
a clock, and other such circuitry all of which is not specifically shown. The 
CPU 106 performs an image resizing by operating upon the pixels located 
within the input image. A display driver 114 formats the output image, i.e., 
the resized input image, into a display format that the output image display 

25 device 116 can utilize. 

Although a general purpose computer system is shown as an 
illustrative platform for implementing the invention, the CPU 106 and its 
support circuits may be part of an image encoding or decoding system 
which requires image resizing functions. In such a system, the resized 

30 image may not be displayed, but rather, it may be further processed for 
transmission or storage. 

Specifically, to perform resizing of an image, the CPU 106 executes 
resizing routines 118 stored in RAM 107. These routines are presented in 
FIGS. 3 and 4 and described below. These routines cause the CPU to recall 
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an input image, or a portion of an input image. The resizing routines then 
operate upon the pixels within the input image to either expand or reduce 
the size of the image. Before describing these routines in detail, the reader 
will best understand the merits of the invention after a brief description of 
the use of discrete cosine transforms (DCTs) as part of the present 
invention. 

The DCT commonly used for image compression is just one member 
of a family of 16 discrete sine and cosine transforms, collectively called 
discrete trigonometric transforms (DTTs). The convolution mode of the 
DTTs is a special type called "symmetric convolution". The details of 
symmetric convolution and its implementation using DTTs can be found in 
Martucci I and Martucci II. 

The symmetric convolution of two finite sequences is equivalent to 
symmetrically extending the first sequence at both ends, symmetrically 
extendingthe second sequence on the left only, linearly convolving the two 
then windowing the result. The second sequence is a special type, called a 
"filter-right-halT, that the symmetric convolution operation extends to 
create a symmetric filter. That symmetric filter is applied to the first 
sequence after it has been symmetrically extended at both ends to supply 
boundary values for the filtering. Symmetric convolution can also be 
implemented by taking the appropriate inverse DTT of the element-by- 
element product of the forward DTTs of the inputs. The DTTs can therefore 
be used to implement digital filters where the type of filtering is that of 
symmetric convolution. 

There are 40 distinct types of symmetric convolution and 16 distinct 
DTTs. The inventive technique uses only two types of symmetric 
convolution and only two DTTs. The technique of the invention only needs 
to compute one type of DTT, the type-2 DCT; the following discussion 
makes reference to the type-1 DCT but the technique does not need to 
compute the type-1 DCT. 

The weighting function discussed below is defined as: 

*<„>=f"^ 

[l p=\,2,...N-l < l > 
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The orthogonal form of the type-2 DCT (C 1IE ) of the sequence 
jc(n),n = 0,1,2... .N-\, is generally used for image compression and is 
computed according to: 



X„(m) = C„ E {x(n)} = J-*(«)£*(n) 



cos 

N 



(2) 



m = 0,l....,JV-l 



The technique of the invention performs all filtering using an 

even-length symmetric filter. Suppose the L-tap filter 

h(n),n = L/2,...,L/2-l, is such a filter. For symmetric convolution, the 
filter-right-half is defined by: 

lh(n) n = 0,l L/2-1 . 

*' ( "> = | 0 -L/2 H-l <3> 

where L/2<N. Then, the technique computes the filter transform 
coefficients using the convolution form of the type-2 DCT (C^) according to: 



H r (m) = C^A'Oi)} = 2 £/»'(n)cos 

«=0 



(4) 



m = 0,l,...,W-l 



The first step for decimating the sequence x(n) to one-half its original 
length is to use h(n) to lowpass filter x(n). Note that the decimation process 
15 is accomplished in the DCT domain. The technique performs that filtering 
using the DCTs according to the following two equations: 

Q,{j» r (n)}xC H£ {jt(n)} m,n = 0,l N-l {g) 

0 m = N 



Y,{m) = 



W („) = -I_q!{y ; (m)} m,/i = (U N (6) 

k{n) 

20 where Q 1 denotes the orthogonal form of the inverse type-1 DCT and V 
denotes element by element multiplication. The length-(N+l)sequence, 
w(n), is the lowpass filtered x(n). To downsample w(n), the technique 
directly manipulates the sequence Y,(m) and bypasses Equation (6), i.e., the 
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type-1 DCT is not used. 

The technique uses a novel approach to perform pixel-domain 
sampling rate change using the DCT. The downsampling property of the 
C IIE states that, for N-even t if: 

5 X*) = C£{Y f (m)} m,n = 0,1 N (7) 

then: 

»<»>=*-'>--^^} 

m,n = 0,1,,. .,Af/2-l 

To decimate x(n) then, the technique uses Equation (5) to perform 
the filtering followed by Equation(8) to perform the pixel-domain 

1 0 downsampling. Although the weighting function k(n) causes Equation (6) to 
differ from Equation (7), the difference affects only the samples at n=0 and 
n=N. Because the downsampling operation in Equation (8) removes those 
samples, the k(n) in Equation (6) can be ignored and the Y,(m) of Equation 
(5) can be used directly in Equation (8) to yield the desired yjn). 

15 The first step for interpolating the sequence x(n) to twice its original 

length is to upsample. The upsampling property of the C nE states that, if: 

X u (m)=C UE {x(n)} m,n = 0,1 N/2-l (9) 

then the technique sets X tt (m) = 0,m = #/2,...,Af, then: 



(10) 



m,n =0,1,..., A/ 

20 where: 

0 n even 

x »( n ) = S-A — — 1 1 n odd 



(ID 



The technique uses Equation (10) to manipulate the C, IE coefficients of x(n) 
to yield the C E coefficients of the upsampled xjn). 

The technique follows upsampling with lowpass filtering by h(n) with 
25 a gain of two that is implemented using DCTs per the following two 
equations, valid for any v(n): 

V r / (m) = C /£ {Jt(n)v(n)} m,n = 0,1 N (12) 
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V(n) = C;^{C 7t {2h'(n)}xV t (m)} m.n = 0,1 (13) 

Because x u (0) = x u (N) = 0, the weighting function k(n) in Equation (12) has 
no effect when v(n) = xjn) giving V,(m) = X^dn). Therefore, the technique 
does not need to use Equation (12) but can instead use Equation (13) with 

5 V,(m) replaced by X^On). In summary, to interpolate x(n) f the technique 
uses Equation (10) to perform the pixel-domain upsampling followed by 
Equation (13) to perform the filtering that generates y(n). 

The following is a reiteration of the technique discussed above in the 
context of a method for resizing an image. The method uses the 

10 two-dimensional (2-D) equivalents of the one-dimensional (1-D) operations 
developed in the previous section by applying the 1-D operations 
consecutively in each of the two dimensions. The method divides the image 
into non-overlapping blocks of size Nj x N 2 pixels and processes each block 
independent of the others. The 2-D filter h(n p nj can be any even-length, 

1 5 symmetric, lowpass filter of length up to twice the length in each dimension 
of the image block. The method can therefore use high quality filters with 
whatever filtering characteristics that are desired. 

FIG. 2 depicts the locations of the pixels in an 8x8 pixel block before 
and after decimation/interpolation as performed by the inventive method. 

20 For the decimation process (image reduction), the invention starts with the 
8x8 block of pixels (shown as X) and generates the 4x4 block of pixels 
(shown as O). For the interpolation process (image expansion), the 
invention starts with the 4x4 block of pixels and generates the 8x8 block of 
pixels. The even-length filters are implemented to give a 1/2-sample 

25 advance to the data. Further shifting results from the DCT-domain 
down/upsampling operations. The net result is a 1/2-sample shift in pixel 
locations, in additional to the change in sampling density, between the 
original image and the resized image. 

FIG. 3 depicts a flow chart 300 of the steps for decreasing the size of 

30 an image by two in both dimensions. At step 301, the input image is 
supplied as a plurality of non-overlapping blocks, each containing NjxN 2 
pixels. Note that N, does not have to equal N 2 , i.e., the block can be of any 
size and the size of each block may differ from that of another block. In 
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fact, the invention could be used to perform resizing of any images and/or 

blocks. The method operates on each successive block as follows: 

1. Compute the forward 2D-DCT of each H x x N 2 block of the image 

using Equation (2) in each dimension (step 302); 
5 2. Pointwise multiply each block by the transform coefficients of the 2- 

D lowpass filter-right-half, extracted from h(n p nj using Equation (3) 

and transformed using Equation (4), to implement the anti-aliasing 

filter according to Equation (5) (step 304); 
3. Perform the equivalent of pixel-domain downsampling of each block 
10 by manipulating the DCT coefficients as in Equation (8). By folding 

over the coefficients in both dimensions and pointwise subtracting, 

the method creates a block of size N,/2 x of the 2D-DCT 

coefficients of the corresponding downsampled block of N/2 x Nj/2 

pixels (step 306); and 
15 4. Compute (at step 308) the inverse 2D-DCT of each N x /2 x Nj/2 block 

to produce the decimated image, e.g., a reduced size block at 

step 310. 

The plurality of reduced size blocks can be further processed 
individually, or they can be reassembled into an image of smaller size than 
20 the input image. Although the foregoing method reduced the image in each 
dimension by a factor of two, the method can be used to reduce images by 
any factor. 

FIG, 4 depicts a flow chart 400 of the steps for increasing the size of 
the image by two in both dimensions. At step 401, the input image is 
25 supplied as a plurality of non-overlapping blocks, each containing NjxN 2 
pixels. Again, note that N x does not have to equal N 2 , i.e., the block can be 
of any size and the size of each block may differ from that of another block. 
Thus, the invention could be used to perform resizing of any images and/or 
blocks. The method operates on each successive block as follows: 
30 1. Compute the forward 2D-DCT of each N 1 x N 2 block of the image 
using Equation (2) in each dimension (step 402); 
2. Perform the equivalent of pixel-domain upsampling of each block by 
manipulating the DCT coefficients as in Equation (10). By anti- 
symmetrically extending coefficients in both dimensions, the method 
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creates a block of size (2N,+1) x (2N 2 +1) of 2D-DCT coefficients of 
the corresponding upsampled block of (2N,+1) x (2N 2 +1) pixels 
(step 404); 

3. Pointwise multiply each block by the transform coefficients of the 2- 
5 Dlowpass filter-right-half, extracted from h(n lt nj using Equation (3) 

and transformed using Equation (4), to implement the anti-imaging 
filter according to Equation (13) (step 406); and 

4. Compute (at step 408) the inverse 2D-DCT of each 2^ x 2N 2 block 
to produce the interpolated image, e.g., an image of increased size at 

10 step 410. 

The plurality of increased size blocks can be further processed 
individually, or they can be reassembled into an image of larger size than 
the input image. Although the foregoing method increases the image in 
each dimension by a factor of two, the method can be used to increase 
1 5 images by any factor. 

Image resizing by the steps above differs from pixel-domain full- 
frame filtering and down/upsampling in that the image is processed block- 
by-block instead of as a whole. The artifacts this block processing 
introduces are confined to the block boundaries, but they are generally not 
visible. The half-sample shifts that result from the filtering and sampling 
rate change operations actually reduce the visibility of the block 
boundaries. In test images that have been resized using this technique, 
boundary artifacts are yet to be seen. 

One advantage of processing an image by non-overlapping blocks is 
that it allows a spatially parallel implementation that can be both efficient 
and structurally simple. Another advantage is that such processing 
integrates easily into any block-DCT-based image compression system and 
with little additional complexity. Such systems may include JPEG, MPEG, 
H.261 and digital television. 

For example, it is easy to integrate the inventive technique into the 
JPEG environment. If image resizing is to precede JPEG encoding, the 
input transform block size should be chosen so that the DCT-domain 
resizing produces the 8 x 8 blocks of DCT coefficients ready for the next 
stage of JPEG compression. There would then be no need to perform any 
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further inverse or forward transforms. Furthermore, computational 
complexity can be greatly reduced by combining the multiplications 
necessary to perform the filtering with those of the quantization process. 

If image resizing is to follow JPEG decoding, the resizing can instead 
5 be performed inside the JPEG decoder. Blocks of DCT coefficients of size 
8 x 8 are available after the variable-length decode stage of JPEG. For 
image size reduction by four, for example, these 8x8 blocks of coefficients 
are operated upon, 4x4 inverse DCTs of all blocks are taken, and the result 
is a quarter-size decoded image. Furthermore, considerable computational 

1 0 savings are possible if the multiplications for filtering are combined with the 
multiplications for dequantization. 

This invention describes a novel method and apparatus of using the 
discrete cosine transform (DCT) to resize an image, e.g., scaling an image or 
other two-dimensional data by a factor of two in both dimensions. The 

15 method is also useful in reducing an image, e.g., an image can be reduced to 
one-fourth its original size. The method exploits the 
convolution-multiplication property of the DCT to implement the anti- 
aliasing filter in the DCT domain, then the filtered coefficients are operated 
on to produce DCT coefficients of the reduced-size image. To increase an 
20 image to four times its original size, the DCT coefficients of the original 
image are operated on to produce coefficients of the larger image, then the 
convolution-multiplication property of the DCT is used to implement an 
anti-imaging filter. In both cases, the method produces a properly filtered 
and resampled image. These DCT operations can be applied to the image 
25 as a whole or can be applied to non-overlapping blocks of the image. These 
non-overlapping blocks can be, but do not have to be, the same as those 
used by a traditional block-DCT based image compression scheme such as 
JPEG. 

More specifically, the method steps for decreasing the size of the 
30 image by two in both dimensions are: 

1. Perform a forward two-dimensional, discrete cosine transform (2D- 
DCT) on each n x n block of the image. If decimating a 
JPEG-compressed image, the 2D-DCT coefficients are available 
after the variable-length decode of the JPEG image. 
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2. Pointwise multiply each block by the transform coefficients of the 
lowpass filter-right-half. This effectively performs a filtering 
operation. 

3. Perform the equivalent of pixel-domain downsampling of each block 
5 by manipulating the DCT coefficients. Folding over the values in 

both dimensions and pointwise subtracting results in blocks of size 
n/2 x n/2 that are the 2D-DCT coefficients of the corresponding 
downsampled block of n/2 x n/2 pixels. 

4. Perform the inverse 2D-DCT on each n/2 x n/2 block yielding the 
10 decimated image. If decimation precedes JPEG encoding, there is no 

need to perform the inverse transform. 

The steps for increasing the size of the image by two in both 
dimensions are: 

1. Perform a forward 2D-DCT on each n x n block of the image. If 
15 interpolating a JPEG-compressed image, the 2D-DCT coefficients 

are available after the variable-length decode of the JPEG image. 

2. Perform the equivalent of pixel-domain upsampling of each block by 
manipulating the DCT coefficients. By symmetrically extending 
values in both dimensions, what results are blocks of size 2n x 2n 

20 that are the 2D-DCT coefficients of the corresponding upsampled 

block of 2n x 2n pixels. 

3. Pointwise multiply each block by the transform coefficients of the 
lowpass filter-right-half. This effectively performs a filtering 
operation. 

25 4. Perform the inverse 2D-DCT on each 2n x 2n block yielding the 
interpolated image. If interpolation precedes JPEG encoding, there is 
no need to perform the inverse transform. 

The two procedures above implement an even-length symmetric 
filter of length up to twice the length in each dimension of an image block, 
30 thus allowing for quality filters. Another benefit is that if image resizing is 
being performed in conjunction with JPEG encoding, complexity could be 
further reduced by combining the multiplication required for 
quantization/dequantization with that for the filtering. 
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The inventive method demonstrates how to combine efficient filter 
implementation and sampling rate change by operating entirely in the DCT- 
domain. If performed using non-overlapping blocks of the image, the only 
diflference from pixel-domain full-frame filtering and sampling rate change is 
that the image is processed block-by-block instead of as a whole. The only 
artifacts this block processing can introduce are confined to the block 
boundaries, but even these are generally not visible. 

Furthermore, although the invention is describe as a routine recalled 
from the memory and executed by the CPU, those skilled in the art will 
realize that the functions described above can be implemented by various 
physical filters. 

Although one embodiment incorporating the teachings of the 
invention has been shown and described in detail herein, those skilled in the 
art can readily devise many other varied embodiments that still incorporate 
15 these teachings. 
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What is claimed is: 

1. A method of resizing an input image, said method comprising the 
steps of: 

(a) performing a discrete cosine transform (DCT) on the input image 
5 to produce a plurality of DCT coefficients; 

(b) manipulating said plurality of DCT coefficients to effect filtering of 
the input image; and 

(c) performing an inverse discrete cosine transform (IDCT) on the 
manipulated DCT coefficients to produce a resized image of the input image. 

10 2. The method of claim 1, wherein said manipulating step (b) further 
effects sampling of the input image. 

3. The method of claim 2, wherein said manipulating step (b) comprises 
the steps of: 

(bl) filtering said plurality of DCT coefficients; and 
1 5 (b2) downsampling said plurality of filtered DCT coefficients. 

4. The method of claim 3, wherein said filtering step (bl) comprises the 
step of: 

(bll) pointwise multiplying said plurality of DCT coefficients by a 
plurality of transform coefficients of a two-dimensional lowpass filter-right- 
20 half; and 

wherein said downsampling step (b2) comprises the step of: 

(b21) folding said plurality of filtered DCT coefficients in both 
dimensions and applying pointwise subtraction. 

5. The method of claim 2, wherein said manipulating step (b) comprises 
25 the steps of: 

(bl) upsampling said plurality of DCT coefficients; and 
(b2) filtering said plurality of sampled DCT coefficients. 

6. The method of claim 5, wherein said upsampling step (bl) comprises 
the step of: 

30 (bll) extending said plurality of DCT coefficients in two dimensions; 

and 

wherein said filtering step (b2) comprises the step of: 
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(b21) pointwise multiplying said plurality of sampled DCT 
coefficients by a plurality of transform coefficients of a two-dimensional 
lowpass filter-right-half 

7. Apparatus for resizing an input image, said apparatus comprising: 

5 a first transforming means for performing a discrete cosine 

transform (DCT) on the input image to produce a plurality of DCT 
coefficients; 

a manipulating means, coupled to said first transforming means, for 
manipulating said plurality of DCT coefficients to effect sampling of the 
1 0 input image; and 

a second transforming means, coupled to said manipulating means, 
for performing an inverse discrete cosine transform (IDCT) on the 
manipulated DCT coefficients to produce a resized image of the input image. 

8. The apparatus of claim 7, wherein said manipulating means further 
1 5 effects filtering of the input image. 

9. The apparatus of claim 8, wherein said manipulating means 
comprises: 

a filtering means for filtering said plurality of DCT coefficients by 
pointwise multiplying said plurality of DCT coefficients by a plurality of 
20 transform coefficients of a two-dimensional lowpass filter-right-half; and 

a sampling means, coupled to said filtering means, for sampling said 
plurality of filtered DCT coefficients by ^folding said plurality of filtered DCT 
coefficients in both dimensions and applying pointwise subtraction. 
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